翻訳と辞書
Words near each other
・ Abthorpe
・ Abtin
・ Abtlöbnitz
・ Abtolemus
・ Abtorsh
・ Abtouyour
・ ABTS
・ Abts
・ Abstract detail
・ Abstract differential geometry
・ Abstract elementary class
・ Abstract Emotions
・ Abstract Entity (album)
・ Abstract expressionism
・ Abstract factory pattern
Abstract family of acceptors
・ Abstract family of languages
・ Abstract graphical data type
・ Abstract Head
・ Abstract Illusionism
・ Abstract Imagists
・ Abstract impressionism
・ Abstract index group
・ Abstract index notation
・ Abstract interpretation
・ Abstract labour and concrete labour
・ Abstract logic
・ Abstract Logic (album)
・ Abstract logic (disambiguation)
・ Abstract machine


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Abstract family of acceptors : ウィキペディア英語版
Abstract family of acceptors
An abstract family of acceptors (AFA) is a grouping of generalized acceptors. Informally, an acceptor is a device with a finite state control, a finite number of input symbols, and an internal store with a read and write function. Each acceptor has a start state and a set of accepting states. The device reads a sequence of symbols, transitioning from state to state for each input symbol. If the device ends in an accepting state, the device is said to accept the sequence of symbols. A family of acceptors is a set of acceptors with the same type of internal store. The study of AFA is part of AFL (abstract families of languages) theory. 〔Seymour Ginsburg, ''Algebraic and automata theoretic properties of formal languages'', North-Holland, 1975, ISBN 0-7204-2506-9.〕
==Formal definitions==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Abstract family of acceptors」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.